package 笔试记录.M9day8腾讯;


/*
根据前序和中序构建数组，但是这里的节点值有重复，那么返回所有满足条件的二叉树
 */
import java.lang.reflect.Array;
import java.util.ArrayList;

//public class Main2 {
//    public ArrayList<TreeNode> getBinaryTrees (ArrayList<Integer> preOrder, ArrayList<Integer> inOrder) {
//        // write code here
//
//    }
//
//    public ArrayList<TreeNode> solve(ArrayList<Integer> preOrder,int preStr,int preEnd,ArrayList<Integer> inOrder,int inStr,int inEnd){
//        ArrayList<TreeNode> arrayList = new ArrayList<>();
//
//        if(preStr > preEnd){
//            return arrayList;
//        }
//        int num = preOrder.get(preStr);
//        int index = inStr;
//        for(int i = inStr;i <= inEnd;i++){
//            if(inOrder.get(i) == num){
//                index = i;
//                ArrayList<TreeNode> left = solve(preOrder,preStr+1,preStr+index-inStr,inOrder,inStr,index-1);
//            }
//        }
//    }
//}
